Названия такого типа рекомендуется склонять и без родового слова город, и в сочетании с ним (см. «Письмовник»).
Запятая нужна. Однако возможно и тире.
Постановка запятой факультативна.
Да, возможны оба варианта.
Судя по информации в открытых источниках, все четыре слова входят в название труппы, поэтому корректно: «Свободный балет Валерия Терёшкина» и «Свободный балет» (как сокращенное название).
Верно: ...грамотный русский язык.
Слово улица (представленное сокращением ул.) здесь лишнее. Правильно: Свободный проспект, аллея Жемчуговой.
Запятая нужна: Мышкин – город, свободный от кризиса.